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(57) Abstract: The invention relates to a method for representing the halftone of an image. The invention is based upon a combined 
scanning method with a dither matrix and an error diffusion method. According to the invention, when a halftone value of an image is 
determined, the colour value of image points which are not arranged next to the image point whose halftone value is being determined 
are corrected. Several colour values in particular are corrected. According to the inventive method, errors existing when determining 

Oa halftone value are distributed over a larger area, enabling predetermined point forms to be substantially maintained by the dither 
matrix. 
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Zur Erklarung der Zweibuchstaben-Codes und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
der PCT-Gazette verwiesen. 



(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Halbtondarstellung eines Bildes. Die Erfindung beruht auf einer 
Kombination eines Rasterverfahrens mit Dither-Matrix und einem Errordiffusions-Verfahrens. ErfindungsgemaB werden beim Be- 
stimmcn cincs Halbtonwcrtcs cincs Bildpunktcs Farbwcrtc von Bildpunktcn korrigicrt, die nicht zu dem Bildpunkt, dessen Halbton- 
wert bestimmt wird, benachbart angeordnet sind. Insbesondere werden mehrere Farbwerte korrigiert. Mit dem erfindungsgemaBen 
Verfahren wird der beim Bestimmen eines Halbtonwertes bestehende Fehler auf einen grofteren Bereich verteilt, wodurch die durch 
die Dither-Matrix vorgegebene Punktform im wesentlichen beibehalten wird. 
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Verfahren zur Halbtondarstellung eines Bildes sowie 
Bildverarbeitungseinrichtung und Druckvorrichtung zum 
Ausftihren dieses Verfahrens 



Die vorliegende Erfindung betrifft ein Verfahren zur 
Halbtondarstellung eines Bildes sowie eine Bildverarbeitungs- 
15 einrichtung und eine Druckvorrichtung zum Ausfuhren dieses 
Verfahrens, 

Verfahren zur Halbtondarstellung werden insbesondere zum 
Drucken von schwarz/wei£ Bildern verwendet, urn die einzelnen 

2 0 Graustufen in digitale Halbtonwerte fur den Bilevel-Druck 

umzusetzen. Dies wird bei digitalen Druckern eingesetzt, die 
in der Regel nur zwei Farben wiedergeben: schwarz 
(Druckfarbe) oder weiS (vom Papier) . Dieses Druckverfahren 
wird als Bilelevel-Druck bezeichnet. Mit dem Bilevel-Druck 

25 konnen keine Grauwerte (Halbtone) erzeugt werden. Die 

Grautonwiedergabe wird deshalb durch eine Rasterung des 
Bildes simuliert. Wenn man einzelne Punkte mehr oder weniger 
regelmaSig auf weiEem Papier druckt und diese aus einigem 
Abstand betrachtet, verschwimmen die Punkte zu einer grauen 

30 Flache, weil das menschliche Auge diese Punkte nicht mehr 
auflosen kann. Um einen dunkleren Grauwert bzw. Tonwert 
vorzutauschen, vergroSert man die Zahl der gedruckten Punkte, 
wobei der Anteil der weiEen Flache geringer wird. Beirn 
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Rastern lassen eine Vielzahl kleiner Punkte auf einer Flache 
fiir den Betrachter einen Grauton entstehen. 

In das Druckerbuch, Technik und Technologien der OPS- 
5 Hochleistungsdrucker, Drucktechnologien, Oce Printing Systems 
GmbH, XSBN 3-00-001019-X sind in Kapitel 6 Verfahren zum 
Erzeugen von Halbtonwerten beschrieben. 

Fig. 1 zeigt eine in kleine Quadrate unterteilte Flache, 
10 wobei jedes Quadrat einen Bildpunkt 1 darstellt. Die in den 
einzelnen Bildpunkten eingetragenen Zahlen entsprechen 
Schwellwerten eines unter dem Namen ff clustered~dot ordered 
dither u bekannten Verfahrens zum Erzeugen von Halbtonwerten. 
Ein Bild, dessen Bildpunkte durch Farbwerte beschrieben 
15 werden, kann in Halbtonwerte umgesetzt werden", in dem jeder 

Farbwert eines Bildpunktes mit dem entsprechenden Schwellwert 
verglichen wird und falls der Farbwert grofier oder gleich dem 
Schwellwert ist, wird der Halbtonwert gesetzt und falls der 
Farbwert kleiner als der Schwellwert ist, wird der Farbwert 
2 0 nicht gesetzt. 



Die Schwellwerte der Bildpunkte sind zu Rasterzellen 2 
zusammengef asst , die sich wiederholen, um so der 
vollstandigen Flache eines Bildes Schwellwerte zuordnen zu 
2 5 konnen. Die die Schwellwerte enthaltenden Rasterzellen 
stellen eine Dither-Matrix 5 dar, und das Verfahren zum 
Urasetzen eines durch Farbwerte dargestellten Bildes in 
Halbtonwerte wird in entsprechender Weise auch als Dither- 
Verfahren bezeichnet. 

30 

Sollen mit der in Fig. 1 gezeigten Dither-Matrix eine Flache 
gleichmaSig mit 55,8 % grau dargestellt werden, so entspricht 
dies einem Grauwert von 9,5, da dem maximale Grauwert (voile 
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Sattigung von schwarz) der maxima le Schwellwert 17 und dem 
minimal en Grauwert (weifi) der Wert 0 zuzuordnen ist. Somit 
werden fur eine Graustufen von 55,8 % alle Halbtonwerte der 
Bildpunkte, deren Schwellwerte kleiner als 9,5 ist, gesetzt 
5 und die ubrigen Halbtonwerte werden nicht gesetzt. Fig. 2 
zeigt eine Zelle, in der die Bildpunkte, deren Halbtonwert 
gesetzt sind, dunkel und die ubrigen Bildpunkte hell 
dargestellt sind. Man kann erkennen, dass innerhalb einer 
Rasterzelle die Bildpunkte, deren Halbtonwerte gesetzt sind, 
10 nebeneinander liegen. 

Da am Drucker nur die Bildpunkte gedruckt werden, deren 
Halbtonwerte gesetzt sind, hat dies zur Folge, dass innerhalb 
einer Rasterzelle lediglich ein einziger zusammenhangender 

15 Punkt . gedruckt wird, der je nach Graustufe unterschiedlich 
gro£ ist. Dies ist fur elektrographische Druckverf ahren und 
viele weitere Druckverf ahren, die kreisformige Punkte 
drucken, vorteilhaft, da die GroEe der zu druckenden 
einzelnen Bildpunkte nicht exakt der einem Bildpunkt 

20 zugeordneten Flache entspricht, wodurch sich bei uber die 

Rasterzelle verteilt angeordneten zu druckenden Bildpunkten 
sich eine starke Variation in der sich ergebenden 
Farbsattigung einstellen wiirde. Wenn die zu druckenden 
Bildpunkte einer Rasterzelle zueinander benachbart angeordnet 

25 sind, uberlappen sich die einzelnen gedruckten Bildpunkte, 

die in der Regel groEer sind als die ihnen exakt zugeordneten 
Flachen, einander und bilden eine durchgehende , geschlossene 
Flache, deren gesamte GroSe jedoch nur geringfiigig von der 
GroSe der Summe der den einzelnen Bildpunkten exakt 

30 zugeordneten Flachen abweicht. 

Dieses Bundeln der Bildpunkte ist zudem vorteilhaft, da die 
Gr6£e der einzelnen Bildpunkte von einigen Parametern, wie 
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z.B., ob der nachste benachbarte Bildpunkt gesetzt ist, 
wieviel Toner angeboten wird, usw. , abhangt. Der Einflufi 
dieser Variation der GroEe einzelner Bildpunkte auf die 
Farbsattigung des Bildes wird durch die Bundelung mehrerer 
5 Bildpunkte zu einem groSen zu druckenden Punkt vermindert. 

Nachteilig an diesem bekannten Verfahren ist, dass mit einer 
Rasterzelle mit 17 Bildpunkten lediglich 18 

Farbsattigungsstufen moglich sind. Beim Drucken eines sich 
10 allmahlich verandernden Helligkeitsverlauf es werden diese 
einzelnen Farbstufen sichtbar und erzeugen Kanten im 
gedruckten Bild. 

Grundsatzlich bestiinde die M6glichkeit, die Rasterzellen zu 
15 vergrofiem. Hierdurch konnte die Xbstufung der einzelnen 

moglichen Graustufen erheblich verfeinert werden. Dies hat 
jedoch den Nachteil, dass die mit einer Rasterzelle 
gedruckten Punkte relativ grob strukturiert sind, so dass die 
Rasterstruktur erkennbar wird und das menschliche Auge die 
2 0 einzelnen Punkte nicht mehr als Grautone wahrniirant . 

Zur Vermel dung dieser Nachteile wurde ein sogenanntes 

Super zellenverfahren entwickelt. Die dem Super zellenverfahr en 

zugrunde liegende Rasterzelle ist in Fig. 3 gezeigt. Bei dem 

2 5 Super zellenverfahr en werden mehrere Rasterzellen zu einer 

Superzelle zusammengef asst . Bei der in Fig. 3 gezeigten 
Ausftihrungsf orm sind es vier Rasterzellen. Die einzelnen 
Rasterzellen entsprechen der Rasterzelle aus Fig. 1. 

3 0 Sollen Grauwerte gedruckt werden, deren Wert zwischen den 

Graustufen, die mit dem oben beschriebenen Verfahren gedruckt 
werden konnen, gedruckt werden, so wird in einer oder 
mehrerer der Rasterzellen der Superzelle ein Bildpunkt 
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gesetzt, der xiber dem Grauwert liegt. Soil z.B. ein Grauwert 
von 55,8 % gedruckt werden, so wird in jeder zweiten 
Rasterzelle der Halbtonwert des Bildpunktes mit dem 
Schwellwert 10 gesetzt. Das sich hieraus ergebende Muster ist 
5 in Fig. 3b gezeigt. Fig. 3c zeigt eine einzelne Rasterzelle 
mit den den Bildpunkt zugeordneten Schwellwerten, wobei die 
Bildpunkte entsprechend ihrer Haufigkeit im Muster nach Fig. 
3 dunkel belegt sind. Die Bildpunkte, deren Schwellwerte 1 
bis 9 betragen, sind immer gesetzt, weshalb sie maximal 
10 dunkel dargestellt sind. Die Bildpunkte mit dem Schwellwert 
10 werden nur jedes zweite mal gedruckt, weshalb er 
halbdunkel dargestellt ist und die ubrigen Bildpunkte sind 
weiS, da deren Halbtonwerte nicht gesetzt und sie deshalb 
nicht gedruckt werden. 

!5 . 

Die Anzahl der mit diesem Verfahren darstellbaren Graustufen 
ist erheblich groEer als mit dem oben beschriebenen 
Verfahren. Die einzelnen Punkte fransen nicht aus, weshalb 
dieses Verfahren fur ein elektrographisches Druckverf ahren 

20 geeignet ist. Durch die Unterteilung der Superzelle in 

mehrere Einzelzellen, in denen jeweils ein zusammenhangender 
Punkt erzeugt wird, ist die Struktur so fein, dass sie vom 
menschlichen Auge nicht aufgelost werden kann. Jedoch ist die 
Anzahl der Graustufen nach wie vor beschrankt, so dass bei 

25 einem allmahlich sich verandernden Helligkeitsverlauf 

Strukturen im Bild entstehen, die durch entsprechende Kanten 
sichtbar werden. 

Weiterhin ist das Errordif fusion-Verf ahren bekannt, bei dem 
3 0 ein Bild mit beliebig vielen Graustufen zu rastern. Bei 
diesem Verfahren wird als Schwellwert ein konstanter 
Schwellwert verwendet, der etwa der halben Farbsattigung 
entspricht. Beim Bestimmen ob der Halbtonwert eines 
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Bildpunktes gesetzt wird, wird der Farbwert mit dem 
Schwellwert verglichen und ist der Farbwert nicht kleiner als 
der Schwellwert, wird der entsprechende Bildpunkt gesetzt. 
Hierbei wird jedoch eine Differenz zwischen dem Farbwert des 
5 Ausgangsbildes und dem dem Halbtonwert entsprechenden 

Farbwert berechnet. Da die Halbtonwerte beim Bilevel-Druck 
nur der vollen Farbsattigung oder keiner Farbsattigung 
entsprechen, betragen die den Halbtonwerten entsprechenden 
Farbwerten entweder den der vollen Farbsattigung 

10 entsprechenden Betrag oder keiner Farbsattigung 

entsprechenden Betrag. Diese Differenz stellt ein Ma£ fur 
eine Abweichung der Farbsattigung des Bildpunktes des 
Ausgangsbildes gegenuber dem durch den jeweiligen 
Halbtonwerten beschriebenen Bildpunkt dar. Mit dieser 

15 Differenz werden die Farbwerte der Bildpunkte des 

Ausgangsbildes korrigiert, die benachbart zum Bildpunkt 
angoerdnet sind, dessen Halbtonwert bestimmt worden ist. Die 
Korrektur erfolgt durch Addieren der Differenz oder Teilen 
der Differenz zu einem oder mehreren Farbwerte. Dies hat zur 

2 0 Folge, dass wenn ein Halbtonwert eines Bildpunktes gesetzt 
wird, die Farbwerte der benachbart en Bildpunkte vermindert 
werden, wodurch die Wahrscheinlichkeit abnimmt, dass diese 
die Halbtonwerte dieser Bildpunkte gesetzt und damit diese 
Bildpunkte gedruckt werden. Wird der Halbtonwert eines 

2 5 Bildpunktes nicht gesetzt, so steigt die Wahrscheinlichkeit, 

dass die Halbtonwerte der benachbarten Bildpunkte nicht 
gesetzt und diese Bildpunkte nicht gedruckt werden. Hierdurch 
wird eine Rasterung des zu druckenden Bildes erzeugt. 

3 0 Ein derartiges Errordif fusions-Verf ahren ist aus der US 

5,835,687 bekannt, bei dem die Verteilung des Fehlers auch 
auf Bildpunkte erfolgt, die nicht zu dem Bildpunkt benachbart 
sind, von dem der Fehler abgeleitet worden ist. 
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Aus der EP 0 545 734 Bl ist ein wei teres Verfahren zur 
Halbtondarstellung mittels Errordif fusions-Verf ahren bekarmt. 

5 Mit dem Errordif fusions-Verf ahren kann ein Bild mit 

Halbtonwerten in beliebigen Farbsattigungsstuf en (Grauwerten 
bei Verwendung der Farbe schwarz) dargestellt werden. Mit 
diesem Kompensationsverf ahren konnen somit Bilder in durch 
Halbtonwerte dargestellte Bilder umgesetzt werden. Dieses 

10 Verfahren hat sich deshalb sehr bei Anwendungen bewahrt, bei 
welchem die einzelnen Bildpunkte mit ihrer exakten GroSe 
darstellbar sind, wie z.B. bei Darstellungen auf einem 
Computerbildschirm. Bei diesem Errordif fusionsverf ahren 
werden jedoch oftmals einzelne Bildpunkte gesetzt. Dies ist 

15 auSerst nachteilig fur elektrographische Druckverf ahren, da 
die GroEe derart kleiner zu druckender Punkte nicht exakt 
kontrolliert werden kann, und es deshalb am ausgedruckten 
Bild zu erheblichen Abweichungen in Farbsattigung gegeniiber 
der Vorlage kommen kann. Dieses Errordif fusionsverf ahren kann 

2 0 deshalb in der oben beschriebenen Aus fuhrungs form nicht bei 

Druckvorrichtungen eingesetzt werden, die nach dem 
elektrographische Druckverf ahren arbeiten. 

Aus der US 5,014,333 geht ein Bildprozessor hervor, der eine 
25 Vergleichseinrichtung aufweist, an der Grauwerte mit den 
Werten einer Dither-Matrix zur Erzeugung einer 
Halbtondarstellung verglichen werden. Bei diesem Vergleich 
wird gleichzeitig ein Fehlerwert ermittelt, der in einem 
Speicher abgespeichert wird. Mittels eines Filters wird 

3 0 anhand der im Speicher gespeicherten Fehlerwerte ein 

Korrekturwert gemaS dem Errordif fusions-Verf ahren berechnet . 
Dieser Korrekturwert wird gemaE der mittleren Helligkeit 
eines Bereiches des zu druckenden Bildes, in dem der 
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umzusetzende Bildpunkt liegt, gewichtet und zum Grauwert 
addiert, bevor dieser dem Vergleicher zugefiihrt wird. Der 
Vergleicher kann unterschiedliche Dither-Matrizen verwenden, 
die wiederum je nach Helligkeit des Bildbereiches ausgewahlt 
5 werden. Dieser Bildprozessor ist technisch sehr aufwendig, da 
er viele unterschiedliche Elemente, wie Filter, Vergleicher, 
Konverter und dgl. enthalt. 

In der US 5,031,050 ist ein fur elektrographisch arbeitende 
10 Druckvorrichtungen geeignetes Verfahren beschrieben, das das 
Errordif fusions-Verf ahren mit dem eingangs beschriebenen 
Rasterverfahren kombiniert. Bei diesem Verfahren wird ein 
Fehler aus alien Differenzen zwischen den Farbwerten des 
Ausgangsbildes und den gedruckten Farbwerten der Bildpunkte 
15 einer Rasterzelle berechnet . Die einzelnen Differenzen werden 
zu einem Zellenfehler aufsummiert. Dieser Zellenfehler wird 
durch die Anzahl der Bildpunkte einer Rasterzelle geteilt und 
zu alien Schwellwerten der nachsten Rasterzelle addiert, die 
anschlieSend zum Setzen der Halbtonwerte der nachsten 
20 Bildpunkte verwendet werden. 

Bei diesem Verfahren wird somit der Fehler bezuglich der 
Farbsattigung innerhalb einer Rasterzelle beim Umsetzen in 
Halbtonwerte ermittelt und dieser Fehler auf eine. benachbarte 

25 Rasterzelle ubertragen, wobei deren Schwellwerte entsprechend 
korrigiert werden. Dieses Verfahren erlaubt das Drucken von 
beliebigen Graustufen und ist fur elektrographische 
Druckvorrichtungen geeignet, da die innerhalb einer 
Rasterzelle zu druckende Punktform beibehalten wird. Dieses 

3 0 Verfahren ist jedoch aufwendig in der Berechnung der 
einzelnen Raster zellen, da zunachst die Summe aller 
Differenzen eirier Rasterzelle ermittelt werden muss, hieraus 
dann der Dif f erenzbetrag zu berechnen ist, mit diesem alle 
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Schwellwerte einer weiteren Rasterzelle zu korrigieren sind, 
bevor das eigentliche Dither-Verf ahren, mit dem die 
Halbtonwerte gesetzt werden, durchgefuhrt werden kann. Ein 
solches Verfahren ist zudem aufwendig zu programmieren, da es 
5 hierbei im Gegensatz zu den eingangs erwahnten Verfahren 
nicht moglich ist, alle Bildpunkte immer mit der gleichen 
Routine auf einanderf olgend abzuarbeiten, sondern die 
Abarbeitung kann jeweils nur innerhalb einer Rasterzelle 
erfolgen, dann ist die benachbarte Rasterzelle zu 
10 korrigieren, bevor erneut die Halbtonwerte dieser einen 
Rasterzelle bestimmt werden konnen. Ein durchgehend 
schritthaltendes Verfahren, bei dem eine einzige Routine 
auf einanderfolgend auf die einzelenen Bildpunkte angewendet 
wird ist somit nicht moglich, 

.15 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Halbtondarstellung eines Bildes zu schaffen, mit dem 
beliebige Farbsattigungen erzeugt werden konnen und das fur 
elektrographisch arbeitende Druckvorrichtungen geeignet ist 
20 und dennoch einfach strukturiert und mit geringem 
Rechenaufwand ausfiihrbar ist. 

Die Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 gelost. Vorteilhafte Ausgestaltungen der 

2 5 Erfindung sind in den Unteranspruchen angegeben. 

Das erf indungsgemaSe Verfahren zur Halbtondarstellung ist 
eine Kombination des oben erwahnten Rasterverf ahrens mitels 
Dithermatrix und dem Errordif fusions-Verf ahren und zeichnet 

3 0 sich dadurch aus, dass der sich beim Setzen eines 

Halbtonwertes eines bestimmten Bildpunktes ergebende 

Dif f erenzwert zum Korrigieren eines Farbwertes von zumindest 
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einem weiteren Bildpunkt verwendet wird, der nicht zu dem 
bestimmten Bildpunkt benachbart angeordnet ist. 

Es ist uberraschend, dass durch das Korrigieren von 
5 Farbwerten von Bildpunkten, wobei zumindest einer dieser 

Bildpunkte nicht benachbart zu dem Bildpunkt ist, von dem der 
Fehler abgeleitet worden ist, dazu fiihrt, dass die durch die 
Verwendung von Dither-Matrizen erzielte Biindelung von 
Bildpunkten beibehalten wird, wodurch sich das 
10 erfindungsgemaSe Verfahren besonders gut fur den 
elektrofotograf ischen Druck eignet. 

Da beim erf indungsgemafien Verfahren der Dif f erenzwert direkt 
auf Farbwerte weitere Bildpunkte verteilen wird, ist das 
15 erf indungsgemafie Verfahren wesentlich einfacher ausfiihrbar 
und yorrichtungstechnisch realisierbar , als dies 
beispielsweise bei der Vorrichtung nach der US 5,014,333 der 
Fall ist. 

20 Das erf indungsgemafie Verfahren kann schritthaltend ausgefuhrt 
werden, das heifit, dass bei jedem Setzen eines Halbtonwertes 
eines bestimmten Bildpunktes unmittelbar danach die 
entsprechenden Bildpunkte mit Hilfe des sich hierbei 
ergebenden Dif f erenzwertes korrigiert werden. Hierdurch ist 

25 es nicht notwendig> die Dither-Matrix zu korrigieren. 

Durch die Korrektur von Farbwerten, deren Bildpunkte ein 
Stuck beabstandet von dem Bildpunkt sind, dessen Halbtonwert 
gesetzt wird, wird die Korrektur auf einen vom zu setzenden 
30 Bildpunkt ent fern ten Bereich verschoben. Dies hat zur Folge, 
dass beim Drucken eines Bildes, das derart durch Halbtonwerte 
dargestellt wird, die einzelnen zu druckenden Bildpunkte in 
der Regel aus mehreren zusammenhangenden einzelnen 
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Bildpunkten bestehen, die mit einem elektrographischen 
Druckverfahren wesentlich praziser gedruckt werden konnen als 
Punkte, die lediglich aus einem oder zwei bzw. drei 
Bildpunkten bestehen. 

5 

Mit der Erfindung wird somit ein schritthaltendes Verfahren 
zur Halbtondarstellung eines Bildes geschaffen # das fur den 
Einsatz in elektrographische arbeitenden Druckvorrichtung 
geeignet ist. 

10 

Nachf olgend wird die Erfindung naher anhand eines in den 
Zeichnungen dargestellten Ausfuhrungsbeispieles erlautert. In 
den Zeichnungen zeigen: 

15 Fig. 1 die Unterteilung eines Bildes in Bildpunkte und 

Rasterzellen mit den entsprechenden Schwellwerten, 

Fig, 2 eine Rasterzelle mit den Schwellwerten, in welchen die 
Haufigkeiten der gesetzten Halbtonwerte durch eine 

2 0 bestimmte Graustufe dargestellt sind, 

Fig. 3a die Unterteilung eines Bildes in eine sogenannte 
Superzelle, 

25 Fig. 3b das sich bei Verwendung der Superzelle aus Fig. 3a 
ergebende Druckmuster zum Drucken einer 
vorbestimmten Graustufe, 

Fig. 3c eine Ratsterzelle der Superzelle, in der die 

3 0 Haufigkeiten, mit welchen die Halbtonwerte der 

einzelnen Bildpunkte gesetzt sind, durch 
entsprechende Graustufen dargestellt sind, 
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Fig, 4a ein Druckmuster , dass sich beim Drucken einer 
bestimmten Graustufe mittels einer einfachen 
Kombination des Errordif fusions-Verf ahrens mit 
einem Dither-Verf ahreri ergibt, 

5 

Fig. 4b eine Rasterzelle, in der die Haufigkeiten der zu 
druckenden Bildpunkte durch entsprechende 
Graustufen des Druckmusters aus Fig. 4a dargestellt 
sind, 

10 

Fig. 5 ein Dmckraster und die den einzelnen 

Zellenelementen zugeordneten Druckpunkte , 

Fig. 6 ein Raster, in dem die Aufteilung eines 
15 Dif f erenzwertes auf einzelne Farbwerte weiterer 

Bildpunkte dargestellt ist, 

Fig. 7a ein Muster, das sich beim Drucken mit dem Verfahren 
nach Fig. 6 beim Drucken einer vorbestimmten 
20 Graustufe ergibt, und 

Fig. 7b eine Rasterzelle, in der die Haufigkeit der 

einzelnen Bildpunkte des Druckmusters aus Fig. 7a 
durch eine entsprechende Graustufe dargestellt ist, 

25 

Fig. 8 schematisch eine Druckvorrichtung zum Ausfuhren des 
erfindungsgemaEen Verf ahrens . 



Das erf indungsgemaEe Verfahren beruht sowohl auf dem 
3 0 bekannten Dither-Verf ahr en und dem bekannten Errordif fusions- 
Verf ahren. Ein Halbtonwert wird gesetzt, wenn ein einen 
Bildpunkt beschreibender Farbwert nicht kl einer als der dem 
Bildpunkt zugeordnete Schwellwert ist. 1st ein Bildpunkt 
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gesetzt, so wird an dem Ort des Bildpunktes Farbe gedruckt, 
1st der Bildpunkt nicht gesetzt, so wird an dem Ort des 
Bildpunktes keine Farbe gedruckt. Die Schwellwerte sind durch 
eine Dither-Matrix vorgegeben. Durch die an sich bekannte 
5 Ausgestaltung der Dither-Matrix wird eine Rasterung im 
gedruckten Bild erzeugt, die vom menschlichen Auge nicht 
aufgelost werden kann und sich fur einen menschlichen 
Betrachter als bestimmte Farbsattigung darstellt. Bei einem 
Schwarz/WeiS-Bild entspricht die Farbsattigung der Graustufe. 

10 

Wie es eingangs bereits erlautert worden ist, besteht bei dem 
herkommlichen Errordif fusionsverf ahren das Problem, dass beim 
Drucken die Farbsattigung des gedruckten Bildes oftmals nicht 
der Vorlage entspricht, da beim Errordif fusionsverf ahren 

15 Druckpunkte gebildet werden, die aus wenigen (einem, zwei 

oder drei) Bildpunkten bestehen. In Fig. 5 ist die Rasterung 
fur einen Drucker mit einer Auflosung von 240 dpi gezeigt. 
Die einzelnen Zellenelemente 3 sind Quadrate mit einer 
Kantenlange von 105 fim. Die von einem Drucker zu druckenden 

20 Druckpunkte 4 sind kreisformig und sie werden so eingestellt, 
dass jeweils ein Druckpunkt 4 ein Zellenelement 3 vollstandig 
abdecken kann. Dies bedeutete, dass die Druckpunkte 4 an den 
Randern der Zellenelemente 3 jeweils vorstehen und eine 
grofiere Flache als die Zellenelemente 3 besitzen. Werden die 

25 Druckpunkte beispielsweise schachbrettartig im Raster 

verteilt gedruckt, so erstreckt sich jeder Druckpunkt 4 an 
alien vier Seiten des Zellenelementes 3 in ein benachbartes 
weiEes Zellenelement. Obwbhl bei einer derartigen Verteilung 
nur lediglich die Halfte aller moglichen Druckpunkte gedruckt 

30 werden, ist die Farbsattigung wesentlich hoher als 50 %, da 
nicht nur die zu bedeckenden Zellenelemente 3 mit Farbe 
bedeckt sind sondern auch Teile der Zellenelemente 3 mit 
Farbe bedeckt sind., die frei bleiben sollen. 
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Werden die zu druckenden Druckpunkte in benachbarte 
Zellenelemente 3 gebundelt, so erstrecken sich die 
vorstehenden Bereiche der Druckpunkte 4 meistens in 
5 Zellenelemente 3, die auch bedruckt sind. Hierdurch werden 

weniger Flachen mit Druckfarbe bedeckt, die an sich nicht mit 
Druckfarbe zu bedecken sind. Dies fiihrt dazu, dass das 
Verhaltnis zwischen mit Farbe bedeckter Flache und nicht mit 
Farbe bedeckter Flache genauer der vorgegebenen Farbsattigung 
10 entspricht. 

Zudem besteht bei elektrographischen Druckverf ahren der 
Nachteil, dass einzelne zu druckende Bildpunkte oftmals 
unterschiedlich groS gedruckt werden. Der Einflufi dieser 
15 Variation der GroSe der einzelnen zu druckenden Bildpunkte 
auf die farbsattigung des gedruckten Bildes kann durch die 
Biindelung der Bildpunkte vermindert werden. 

Es ist deshalb zweckma£ig, bei Druckverf ahren, die im 
20 wesentlichen kreisformige Punkte drucken und bei welchen ein 
Halbton- bzw. Rasterverf ahren eingesetzt wird, mehrere 
Druckpunkte 4 aneinanderliegend angrenzend zu bundeln und zu 
vermeiden, dass viele einzelne oder lediglich paarweise 
aneinander grenzende Druckpunkte 4 gedruckt werden. 

25 

Derartige Druckverf ahren sind insbesoridere elektrographische 
Druckverf ahren, wie z.B. elektrophotostatische und 
elektroionographische Druckverf ahren . Dieses Problem kann 
jedoch auch beim Of fset-Druckverf ahren und bei anderen 
3 0 Druckverf ahren auftreten. 

Bei dem erf indungsgemaEen Verfahren zur Halbtondarstellung 
eines Bildes wird beim Setzen eines Halbtonwertes ein 
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Dif f erenzwert zwischen einem dem Bildpunkt zugeordneten 
Farbwert und dem dem Halbtonwert entsprechenden Farbwert 
berechnet. 1st der Farbwert kleiner als der Schwellwert, so 
wird der entsprechende Halbtonwert nicht gesetzt und als 
5 Dif f erenzwert wird die Differenz des Farbwertes des 

Bildpunktes und des Farbwertes des gedruckten Bildpunktes 
(=wei£) berechnet. Der Farbwert von der Farbe „weiE w ist bei 
Verwendung eines weifien Druckmediums gleich null, weshalb die 
Differenz der Farbwert ist. Ist der Farbwert groEer als der 

10 Schwellwert wird der entsprechende Halbtonwert gesetzt und 
der als Dif f erenzwert wird die Differenz des Farbwertes des 
Bildpunktes und des Farbwertes des gedruckten Bildpunktes 
(=maximale Farbsattigung) berechnet. Diese Differenz ist 
negativ, Durch die Addition der Differenz zu einem oder 

15 mehreren weiteren Farbwerten erhoht oder vermindert man die 
Wahrscheinlichkeit, dass die zu diesen Farbwerten 
korrespondierenden Bildpunkt e gedruckt werden. 

Wurde man lediglich die zu dem Bildpunkt, dessen Halbtonert 
20 bestimmt wird, die Farbwerte der benachbarten Bilpunkte 

korrigieren, wie es vom Errordif fusions-Verf ahren bekannt 
ist, so wurde sich das in Fig 4a gezeigte Druckmuster 
ergeben. Beim Drucken dieses Druckmusters wurde die in Fig 1 
gezeigte Rasterzelle bzw. Dither-Matrix verwendet . 

25 

Das in Fig. 4a gezeigte Druckmuster ist stark ausgefranst und 
weist viele Kanten zwischen bedruckten und unbedrucktenb 
Flachen auf . Ein solches Druckmuster ist fur den 
elektrographischen Druck von Nachteil. 

30 

Erf indungsgema£ wird der Dif f erenzwert in mehrere 
Dif f erenzteilwerte aufgeteilt und Farbwerte weiterer 
Bildpunkte, von welchen zumindest ein Bildpunkt nicht zu dem 



WO 02/51125 



PCT/EP01/12087 



Bildpunkt, dessen Halbtonwert bestimmt wird, benachbart 
angeordnet ist, durch Addieren eines der Dif f erenzteilwerte 
zu dem jeweiligen Farbwert korrigiert. Selbstverstandlich 
konnen im Rahmen der Erfindung auch Farbwerte von 
5 Bildpunkten, die zu dem Bildpunkt, dessen Halbtonwert 

bestimmt wird,, benachbart angeordnet sind, korrigiert werden. 
Wesentlich fur die Erfindung ist jedoch, dass sich die 
Korrektur der Farbwerte auch auf Farbwerte von Bildpunkten 
erstreckt, die nicht zu dem Bildpunkt, dessen Halbtonwert 
10 bestimmt wird, benachbart sind. 

Ein konkretes Ausfuhrungsbei spiel einer derartigen Korrektur 
der Farbwerte ist in Fig. 6 gezeigt. Fig. 6 zeigt ein Raster 
von Bildpunkten, wobei jedes Zellenelement ein Quadrat ist. 

15 Jedem Zellenelement sind Koordinaten X, Y zugeordnet, wobei 
das Zellenelement in der oberen linken Ecke die Koordinaten 
(1, 1) besitzt. Das Zellenelement bzw. der Bildpunkt (3, 1) 
ist mit einem Kreis gekennzeichnet, was bedeutet, dass von 
diesem Bildpunkt der Halbtonwert bestimmt wird. Beim Bilevel- 

20 Druck ist der Halbtonwert ein digitaler Wert, der 

beispielsweise die Werte 1 oder 0 annehmen kann. Wird der 
Halbtonwert auf 1 gesetzt, so bedeutet dies, dass der 
entsprechende Bildpunkt beim Drucken mit Farbe in voller 
Sattigung bedruckt wird. Wird der Halbtonwert auf 0 gesetzt, 

25 wird der entsprechende Bildpunkt nicht mit Farbe bedruckt, 
Bei Verwendung der in in Fig. 1 gezeigten Rasterzelle mit 
einer 17 Elemente enthaltenden Dither-Matrix betragen die den 
Halbtonwerten 1, 0 entsprechende Farbwerte 18 fur voile 
Sattigung und 0 fur keine Sattigung. 

30 

Beim Bestimmen des Halbtonwertes wird ein Dif f erenzwert E 
zwischen dem dem Bildpunkt zugeordneten Farbwert FA des 
Ausgangsbildes und dem dem Halbtonwert HW bzw. dem Farbwert 
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FD des gedruckten Bildes zugeordneten Farbwerts berechnet. 
Der Farbwert beschreibt die Farbsattigung des Bildpunktes. 
Sind die Werte der Halbtonwerte 1 fur gesetzten Halbtonwert 
und.O fur nicht gesetzten Halbtonwert, so kann dieser 
5 Zusammenhang fur die in Fig. 1 gezeigte Rasterzelle in 
folgender Formel dargestellt werden: 

E = FA - FD = FA - HW * 18 

10 Der Dif ferenzwert E wird in Dif f erenzteilwerte aufgeteilt. Im 
vorliegenden Ausfuhrungsbeispiel werden als 
Dif f erenzteilwerte die Werte E/8 und E/16 verwendet. Sie 
betragen jeweils 1/8 bzw. 1/16 des gesamten Dif f erenzwerts . 
Die Farbwerte des Ausgangsbildes der Bildpunkte (5, 1) , (1, 

15 2) t {3, 2) und (3, 3) werden jeweils durch Addieren des 
Dif f erenzteilwertes E/8 korrigiert. Die Farbwerte des 
Ausgangsbildes der Bildpunkte (4, 1), (2, 2), (3, 2), (4, 2), 
(5 , 2) , ( 1 , 3) , (4, 3) und ( 5 , 3 ) werden j ewei Is durch 
Addieren des Dif f erenzteilwertes E/16 korrigiert. Es werden 

20 somit vier Farbwerte mit dem Dif f erenzteilwert E/8 und adit 
Farbwerte mit dem Dif f erenzteilwert E/16 korrigiert. Das 
bedeutet, dass die Summe aller Dif f erenzteilwerte den 
Dif ferenzwert E ergibt. Somit wird der Dif ferenzwert E 
vollstandig auf mehrere Farbwerte verteilt. 

25 

Die Halbtonwerte werden beginnend mit dem Bildpunkt (1, 1) 
der linken oberen Ecke in jeder Zeile von links nach rechts 
und zeilenweise von oben nach unten bestimmt. Beim Bestimmen 
des Halbtonwertes fur einen jeden Bildpunkt werden die 
3 0 Farbwerte des Ausgangsbildes der in der gleichen Zeile 

folgenden Bildpunkte und jeweils funf Farbwerte in den beiden 
darunter liegenden Zeilen korrigiert. In Koordinaten- 
schreibweise bedeutet dies, dass beim Bestimmen des 
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Halbtonwertes des Bildpunktes (X, Y) die Farbwerte der 
Bildpunkte mit den Koordinaten (X+l, Y) , (X+2, Y) , (X-2, 
Y+l), (X-l, Y+l), <X, Y+l), (X+l, Y+l), (X+2, Y+l) , (X-2 , 
Y+2), (X-l, Y+2), (X, Y+2), (X+l, Y+2) , (X+2 , Y+2 ) korrigiert 
5 werden, sofern diese Bildpunkte vorhanden sind. Sind z.B. die 
Halbtonwerte von Bildpunkten am linken, rechten oder unterem 
Rand zu bestimmen, so wurden ein Teil der weiteren 
Bildpunkte, deren Farbwerte zu korrigieren sind, au£erhalb 
des Randes des Rasters liegen und sind deshalb nicht 
10 vorhanden. 

Bei dem in Fig. 6 gezeigten Verfahren zum Bestiiranen von 
Halbtonwerten wird die in Fig. 1 gezeigte Dither-Matrix 
yerwendet. Hierbei hat sich bei der Darstellung einer 

15 Farbsattigung von 55,8 %, was einem Farbwert von 9/5 

entspricht, das in Fig. 7a gezeigte Muster ergeben. Es hat 
sich iiberraschenderweise gezeigt, dass keine einzelnen oder 
paarweisen frei stehenden Bildpunkte gedruckt werden, sondern 
alle gedruckten Bildpunkte eine zusammenhangende Flache 

20 bilden. Im Vergleich mit dem Muster aus Fig. 4a gibt es in 
Fig. 7a wesentlich weniger Grenzkanten zwischen bedruckten 
und nicht bedruckten Bereichen. Das Muster in Fig. 7a ist 
wesentlich weniger ausgefranst als das in Fig. 4a. Dies fuhrt 
zu einer wesentlich praziseren Einstellung der durch das 

25 Vorlagenbild vorgegebenen Farbsattigung oder der Graustufe, 
wenn es sich urn ein Schwarz/Wei£-Bild handelt. 

Fig. 7b zeigt die Haufigkeit der mit dem erf indungsgemaiSen 
Verfahren gedruckten Bildpunkte bei einer Farbsattigung von 
30 55,8 % anhand der Helligkeit der einzelnen Zellenelemente 3 
der Rasterzelle 2. Die dunklen Zellenelemente 3 mit den 
Schwellwerten 9, 7, 5, 6, 2, 1, 8, 4 sind am haufigsten 
gedruckt worden. Sie sind angrenzend aneinander liegend 
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angeordnet. Am zweithau figs ten sind die Zellenelemente 3 mit 
den Schwellwerten drei und zehn gedruckt worden. Die iibrigen 
Zellenelemente wurden weniger haufig gedruckt. Vergleicht man 
das Bild aus Fig, 7b mit dem Bild aus Fig. 4b, so sieht man, 
5 dass die haufig gedruckten Zellenelemente gebundelt 

angeordnet sind. Dies zeigt die Wirkung des erf indungsgemaSen 
Verfahrens, dass sehr kompakte Punkte im gedruckten Bild 
erzeugt . 

10 Erf indungsgemafi wird dies durch eine schritthaltende 
Korrektur erreicht, die bei jeder Bestimmung eines 
Halbtonwertes eines Zellenelementes erzielt wird. 

Das Verfahren beruht auf der in Fig. 1 gezeigten Rasterzelle. 

15 In der Drucktechnologie sind unterschiedlichste Arten von 

Rasterzellen gebrauchlich. Bei einer anderen Rasterzelle kann 
es selbstverstandlich zweckmaSig sein, den Dif f erenzwert auf 
andere Art und Weise auf die Farbwerte weiterer Bildpunkte zu 
verteilen. Unabhangig von der Ausbildung der Rasterzelle 

2 0 liegt das Wesen der Erfindung darin, nicht nur Farbwerte von 
benachbarten Bildpunkten des Bildpunktes, von dem der 
Halbtonwert bestimmt wird, zu korrigieren, sondern auch 
weiter entfernte Farbwerte zu korrigieren. Hierdurch wird 
vermieden, dass sich die Dif f erenzteilwerte aufeinander 

25 folgender Korrekturschritte derart schnell auf summieren, dass 
die gedruckten Punkte stark ausfransen. Mit dem 
erf indungsgemafien Verfahren wird somit die Fehlerkorrektur 
auf benachbarte Rastrzellen verlagert, wodurch die 
Ausfransung der zu druckenden Punkte vermieden wird. 

30 

Es ist deshalb vorteilhaft, wenn der Dif f erenzwert in mehrere 
Dif f erenzteilwerte unterteilt wird, die vorzugsweise auf 5 
oder mehr, insbesondere 12 bis 21 Farbwerte verteilt werden. 
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Hierdurch kann die durch die Wahl der Rasterzelle vorgegebene 
Form der zu druckenden Punkte im wesentlichen beibehalten 
we r den . 

5 Da bei Biindelung der Bildpunkte die einzelnen Druckpunkte 

sich in Bereiche nicht zu bedruckender Bildpunkte erstrecken, 
besteht eine, wenn auch geringe Ungenauigkeit bezuglich der 
Farbsattigung. Diese kann ausgeglichen werden, indem beim 
Setzen der Halbtonwerte berucksichtigt wird, ob bereits die 

10 Halbtonwerte von einem Oder zwei unmittelbar benachbarten 

Bildpunkten gesetzt sind. Sind z.B. bereits die Halbtonwerte 
eines oder zweier benachbarter Bildpunkte gesetzt, so 
bedeutet dies, dass diese beiden benachbarten Bildpunkte 
bedruckt werden. Wird der Bildpunkt, dessen Fehler E zu 

15 bestimmen ist, nicht gedruckt, so ist dessen Randbereich 

jedoch durch die benachbarten, uberlappenden Bildpunkte etwas 
bedruckt. Dies hat zur Folge, dass, obwohl der Halbtonwert 
gleich 0 ist, diesem Bildpunkt ein von 0 verschiedener 
Farbwert zuzuordnen ist. Bei Verwendung der in Fig. 1 

20 gezeigten Rasterzelle hat sich gezeigt, dass bei einem 
gesetzten Halbtonwert eines unmittelbar benachbarten 
Bildpunktes bei der Berechnung des Fehler s E fur den Farbwert 
FD des gedruckten Bildpunktes der Wert 2 und bei zwei 
gesetzten Halbtonwerten benachbarter Bildpunkte der Wert 3 zu 

25 setzen ist. 

Sind die benachbarten Bildpunkte nicht bedruckt und soil der 
Bildpunkt, dessen Halbtonwert zu bestiinmen ist, bedruckt 
werden, so erstreckt sich dieser gedruckte Punkt in die 
3 0 Bereiche der benachbarten Bildpunkte, wodurch die 

Farbsattigung grower als bei bedruckten benachbarten 
Bildpunkten ist. Bei Verwendung der in Fig. 1 gezeigten 
Rasterzelle hat sich gezeigt, dass bei einem nicht gesetzten 
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Halbtonwert eines unmittelbar benachbarten Bildpunktes bei 
der Berechnung des Fehlers E fur den Farbwert FD des 
gedruckten Bildpunktes der Wert 20 und bei zwei nicht 
gesetzten Halbtonwerten benachbarter Bildpunkte der Wert 22 
5 zu setzen ist. Die Farbwerte FD der gedruckten Bildpunkte 
konnen somit gemaS folgender Tabelle korrigiert werden: 



Anzahl bedruckter 
benachbarter 
Bildpunkte 


0 


1 


2 


FD fur HW = 0 


0 


2 


3 


FD fur HW = 1 


22 


20 


18 



10 Fig. 8 zeigt eine Druckvorrichtung 6 zum Ausfiihren des 

erfindungsgemaSen Verfahrens. Diese Druckvorrichtung 6 weist 
eine elektrographisch arbeitende Druckeinheit 7, insbesondere 
elektrophotographisch oder elektroionographisch arbeitende 
Druckeinheit auf , mit welcher etwa kreisformige Druckpunkte 

15 in einem Raster auf eine Papierbahn 8 gedruckt werden. Die 
Druckvorrichtung 6 ist mit einer Steuereinrichtung 9 
versehen, die die Farbwerte eines Bildes in Halbtonwerte 
umsetzt und die die Druckeinheit 7 zum Drucken der zu 
druckenden Bildpunkte entsprechend den Halbtonwerten 

2 0 ansteuert. Besitzt ein Halbtonwert den Wert 1, so wird der 

entsprechende Bildpunkt gedruckt, besitzt ein Halbtonwert den 
Wert 0, so wird der entsprechende Bildpunkt nicht gedruckt. 
Das Umsetzen des mit. Farbwerten beschriebenen Bildes in 
Halbtonwerte erfolgt gemafi dem oben angegebenen 

2 5 Ausfuhrungsbei spiel . 

Die Erfindung kann in elektronischen Einrichtungen wie 
Bildverarbeitungsschaltungsanordungen, Computern und 
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Druckvorrichtungen eingesetzt werden. Sie kann dabei 
insbesondere mit Hardware -Bans teinen und/oder Software- 
Komponenten ausgefiihrt werden. Auch Computerprogrammprodukte 
wie z.B. Disketten CD-ROMs oder andere Speicherelemente, auf 
5 denen Computerprogramme gespeichert sind, die beim Ausfiihren 
auf einem Computer das erf indungsgema£e Verfahren bewirken, 
werden von der erf indungsgemaSen Lehre erf asst. 

Die Erfindung ist oben arihand eines Ausfuhrungsbeispiels zum 
10 Bilevel-Druck beschrieben worden. Im Rahmen der Erfindung ist 
es selbstverstandlich auch moglich, die Halbtonwerte eines 
Multilevel-Drucks zu bestimmen. Hierbei sind lediglich fur 
den Multilevel-Druck geeignete Dither-Matrizen zu verwenden 
und den Farbwerten (FD) des gedruckten Bildpunktes die den 
15 unterschiedlichen Stufen des Multilevel-Drucks entsprechenden 
Farbsattigungswerte zuzuordnen. 

Die Erfindung kann auch fur einen Mehrf arbendruck verwendet 
werden, wobei die Farben separat in ihre Halbtonwerte 
20 umgesetzt werden. 

Die Erfindung kann f olgendermafien kurz zusammengef asst 
werden : 

Die Erfindung betrifft ein Verfahren zur Halbtondarstellung 
25 eines Bildes und beruht auf einer Kombination eines 

Rasterverfahrens mit Dither-Matrix und einem Errordif fusions - 
Verf ahrens . Erf indungsgemafi werden beim Bestimmen eines 
Halbtonwertes eines Bildpunktes Farbwerte von Bildpunkten 
korrigiert, die nicht zu dem Bildpunkt, dessen Halbtonwert 
3 0 bestimmt wird, benachbart angeordnet sind. Insbesondere 
werden mehrere Farbwerte korrigiert. 

Mit dem erfindungsgemaSen Verfahren wird der beim Bestimmen 
eines Halbtonwertes bestehende Fehler auf einen groSeren 
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Bereich verteilt, wodurch die durch die Dither-Matrix 
vorgegebene Punktform im wesent lichen beibehalten wird. 
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Bezugszeichenliste 



1 




2 


Rasterzelle 


5 3 


Z el lenelement 


4 


Druckpunkt 


5 


Di ther-Matr ix 


6 


Druckvorr i ch tung 


7 


Druckeinhei t 


10 8 


Papierbahn 


9 


S t euer einr i chtung 
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Patentanspruche 

1. Verfahren zur Halbtondarstellung eines Bildes, bei dem 
Bildpunkte (1) eines Ausgangsbildes durch je einen Farbwert 
5 dargestellt sind, wobei der Farbwert die Farbsattigung des 

jeweiligen Bildpunktes (1) beschreibt, und eine Dither-Matrix 
(5) verwendet wird, die Schwellwerte enthalt, wobei jedem 
Bildpunkt (1) ein Schwellwert der Dithermatrix (5) zugeordnet 
wird und falls der Farbwert des jeweiligen Bildpunktes (1) 

10 grofier oder gleich dem Schwellwert ist, wird ein Halbtonwert 
gesetzt und falls der Farbwert kleiner als der Schwellwert 
ist, wird der Halbtonwert nicht gesetzt, wobei beim Setzen 
eines Haltonwertes eines bestimmten Bildpunktes (1) folgende 
Schritte ausgefuhrt werden: 

15 - Berechnen eines Dif f erenzwertes (E) zwischen dem Farbwert 

(FA) des Bildpunktes des Ausgangsbildes und dem Farbwert (FD) 
dieses Bildpunktes (1) des zu druckenden Bildes, 

- Aufteilen des Dif f erenzwertes (E) in mehrere 
Dif ferenzteilwerte (E/8, E/16) , 

2 0 - Korrigieren von Farbwert en weiterer Bildpunkt e (1) des 
Ausgangsbildes durch Addieren jeweils eines 
Differenzteilwertes (E/8, E/16) zu einem der zu 
korrigierenden Farbwerte, wobei zumindest einer dieser 
weiteren Bildpunkte (1) nicht benachbart zu dem einen 

25 bestimmten Bildpunkt (1) ist, dessen Halbtonwert bestimmt 
wird, und 

- Verwenden der korrigierten Farbwerte beim Bestimmen des 
jeweiligen Halbtonwertes der weiteren Bildpunkte (1) . 

30 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
dass beim Bestimmen eines Halbtonwertes zumindest sechs 
Farbwerte des Ausgangsbildes durch Addieren eines 
Differenzteilwertes korrigiert werden. 

35 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 
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dass die Bildpunkte (1) eines Bildes in Reihen und Spalten 
angeordnet sind, wobei die Halbtonwerte der Bildpunkte (1) in 
den Reihen auf einanderf olgend von links nach rechts gesetzt 
werden und die Reihen von oben nach unten abgearbeitet 
5 werden, wobei beim Bes tinmen des Halbtonwertes eines 

bestimmten Bildpunktes diesem Bildpunkt die Koordinaten X, Y 
zugeordnet werden, wobei X die Spalte des Bildpunktes (1) und 
Y die Reihe des Bildpunktes (1) beschreibt und x+1 die Spalte 
rechts und Y+l die Reihe unterhalb des bestimmten Bildpunktes 
10 (1) beschreibt, und Farbwerte (FA) von Bildpunkten (1) der 
Spalten X+1, X+2 und/oder der Reihen Y+l, Y+2 korrigiert 
werden, sofern diese Bildpunkte vorhanden sind. 

4. Verfahren nach Anspruch 3, 

15 dadurch gekennzeichnet, 

dass Farbwerte (FA) der Bildpunkte (1) der Spalte X+3 
und/oder Y+3 korrigiert werden, sofern diese vorhanden sind. 

5 . Verfahren nach Anspruch 3 oder 4 , 

20 dadurch gekennzeichnet, 

dass Farbwerte (FA) der Bildpunkte (1) mit den Koordinaten 
(X+1, Y), (X+2, Y) , (X-2, Y+l), (X-l, Y+l), (X, Y+l), (X+1, 
Y+l), (X+2, Y+l), (X-2, Y+2), (X-l, Y+2), (X, Y+2), (X+1, 
Y+2), (X+2, Y+2) korrigiert werden, sofern diese Bildpunkte 

25 (1) vorhanden sind. 

6. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet, 
dass zu den Farbwerten (FA) der Bildpunkte (X, Y+2), (X-l, 
30 Y+2), (X-2, Y+l) und (X+2, Y) jeweils ein Dif f erenzteilwert 
addiert wird, der 1/8 des Dif f erenzwertes betragt und zu den 
iibrigen zu korrigierenden Schwellwerten jeweils ein 
Dif f erenzteilwert addiert wird, der 1/16 des Dif f erenzwertes 
betragt. 

35 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, 
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dass folgende Dithermatrix verwendet wird 
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16 
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13 
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11 


12 


10 


14 


15. 



8. Verfahren nach einem der Anspriiche 1 bis 7, 
dadurch gekennzeichnet, 

10 dass die Farbwerte die Farbsattigung einer einzigen Farbe 
beschreiben . 

9 . Verfahren nach Anspruch 8 , 
dadurch gekennzeichnet, 

15 dass die Farbwerte die Farbsattigung der Farbe schwarz 
beschreiben. 

10. Verfahren nach einem dwer Anspriiche 1 bis 9, 
dadurch gekennzeichnet, 

20 dass beim Berechnen des Dif f erenzwertes (E) die Farbwerte 
(FD) des zu druckenden Bildpunktes in Abhangigkeit davon 
korrigiert werden, ob unmittelbar benachbarte Bildpunkte des 
Bildpunktes, dessen Halbtonwert bestimmt wird, bedruckt sind. 

25 11. Verfahren nach einem der Anspriiche 1 bis 10, 
dadurch gekennzeichnet, 
dass die Halbtonwerte zum Ansteuern einer Druckvorrichtung 
verwendet werden, wobei an jedem Bildpunkt, dem ein gesetzter 
Halbtonwert zugeordnet ist, ein Farbpunkt auf ein Subs t rat 

3 0 gedruckt wird, und an jedem Bildpunkt, dem ein nicht 

gesetzter Halbtonwert zugeordnet ist, kein Farbpunkt gedruckt 
wird. 

12. Verfahren nach Anspruch 11, 
35 dadurch gekennzeichnet, 

dass ein elektrographisches Druckverf ahren verwendet wird. 
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13 . Bildverarbeitungseinrichtung zum Ausfuhren des Verfahren 
nach einem der Anspruche 1 bis 12 . 

14. Druckvorrichtung zum Ausfuhren des Verfahren nach einem 
5 der Anspruche 1 bis 12, mit 

einer elektrographisch arbeitenden Druckeinheit (7), 
einer Steuereinrichtung (9) , die die Farbwerte eines Bildes 
in Halbtonwerte umsetzt, und die die Druckeinheit (7) zum 
Drucken der zu druckenden Bildpunkte entsprechend den 
10 Halbtonwerten ansteuert, wobei die Steuereinrichtung (9) zum 
Durchfuhren des Verfahrens nach einem der Anspruche 1 bis 10 
ausgebildet ist. 
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FIG. 3a 



FIG. 3b 
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